APPENDIX 



1 . (Currently Amended) An article of manufacture comprising computer usable medium 
having computer readable program code means embodied therein for causing a 
relationship to be implemented within a database using BitSets, said program code being 
stored in computer readable memory or storage device , the computer readable program 
means in said article of manufacture comprising computer readable program code means 
for causing a computer to effect: 

A. ) Defining a database scheme; 

B. ) Quantify a relationship among a plurality of entities; 

c . ) Populate said database with instances of relationships among said entities 
and concurrently populating said database with Bitsets, inserts, delets and/or changes, 
there being constraints on the number of keys in the BitSet to allow database integrity 
thus disallowing incorrect relationship data from being entered into 
said database. ; 

D. ) Submitting an a query for desired information so that said database 
performs evaluation of said query using said Bitsets, said Bitsets being of variable length 
and prepopulated based upon associations said query processing being independent of 
data values ; 

E. ) Database generates a resultant set; 

F. ) Resultant set returned to a requestor; 

G. ) Repeat any or all steps a s n e eded D through F until a recursive association 

under consideration for said resultant set is exhausted, 
said steps for causing a relationship to be implemented within said database using BitSets 
being free of indexing . 



2. (Original) The article of manufacture as recited in Claim 1, the computer readable 
program code means in said article of manufacture further comprising computer readable 
program code means for causing a computer to effect an independent query to said 
database and said data base transforms said query to a bit set query. 

3. (Original) The article of manufacture as recited in Claim 1, the computer readable 
program code means in said article of manufacture further comprising computer readable 
program code means for causing a computer to effect the use of BitSets, said BitSets 
being selected from the group consisting of User Defined Type BitSets and fast User 
defined functions. 

4. (Original) The article of manufacture as recited in Claim 1, the computer readable 
program code means in said article of manufacture further comprising computer readable 
program code means for causing a computer to effect, if tyhe the relationship in said 
database comprises one or more levels of inheritance relationships, the aggregation of 
inheritance bitsets through forward and/or backward propagation. 

5. (Original) The article of manufacture as recited in Claim 1, the computer readable 
program code means in said article of manufacture further comprising computer readable 
program code means for causing a computer to effect, if the relationship in said database 
comprises one or more levels of boolean expression relationships, the generation of 
boolean expression bitsets through forward and/or backward propagation. 



6. (Original) The article of manufacture as recited in Claim 3, the computer readable 
program code means in said article of manufacture further comprising computer readable 
program code means for causing a computer to effect the use of fast User Defined 
Functions, said fast User Defined Functions being selected from the group consisting of 
scalar functions and column functions. 

7. (Original) The article of manufacture as recited in Claim 6, the computer readable 
program code means in said article of manufacture further comprising computer readable 
program code means for causing a computer to effect the use of scalar functions. 

8. (Original) The article of manufacture as recited in Claim 7, the computer readable 
program code means in said article of manufacture further comprising computer readable 
program code means for causing a computer to effect the use of scalar functions said 
scalar functions selected from the group consisting of BSGetLength(BITSET), BSInit(), 
BSInit(BIGINT,BIGINT), BSSetBit(BitSet, BIGINT), BSClearBit(BitSet, BIGINT), 
BSGetBit(BIGINT) 5 BSAnd(BitSet 5 BitSet), BSOr(BitSet 5 BitSet), BSEquals(BitSet, 
BitSet), BSMinus(BitSet, BitSet), BSAndEquals(BitSet, BitSet), BSAndIsEmpty(BitSet, 
BitSet), BSGetBitAt(BitSet, BIGINT), BSGetUpperBound(BitSet), 
BSGetLowerBound(BitSet). 

9. (Original) The article of manufacture as recited in Claim 6, the computer readable 
program code means in said article of manufacture further comprising computer readable 
program code means for causing a computer to effect the use of column functions. 



10. (Currently Amended) A computer program product comprising a computer usable 
medium having computer readable program code means embodied therein for causing a 
relationship to be implemented within a database using BitSets, the computer readable 
program means in said computer program product comprising computer readable 
program code means for causing a computer to effect: 

A. ) Defining a database scheme; 

B. ) Quantify a relationship among a plurality of entities; 

C. ) Populate said database with instances of relationships among said entities 
and concurrently populating said databasewith Bitsets, inserts, deletes and /or changes; 

D. ) Submitting an a query for desired information so that said database 
performs evaluation of said query using said Bitsets; 

E. ) Database generates a resultant set; 

F. ) Resultant set returned to a requestor. 

G. ) Repeat any or all steps as n ee d e d D through F until a relationship under 
consideration for said resultant set is exhausted . 

11. (Original) The computer program product as recited in Claim 10, the computer 
readable program code means in said computer program product further comprising 
computer readable program code means for causing a computer to effect an independent 
query to said database and said data base transforms said query to a bit set query. 



12. (Original) The computer program product as recited in Claim 10, the computer 
readable program code means in said computer program product further comprising 
computer readable program code means for causing a computer to effect the use of 
BitSets, said BitSets being selected from the group consisting of User Defined Type 
BitSets and fast User defined functions. 

13. (Original) The computer program product as recited in Claim 10 5 the computer 
readable program code means in said computer program product further comprising 
computer readable program code means for causing a computer to effect, if the 
relationship in said database comprises one or more levels of inheritance relationships, 
the aggregation of inheritance bitsets through forward and/or backward propagation. 

14. (Original) The computer program product as recited in Claim 10, the computer 
readable program code means in said computer program product further comprising 
computer readable program code means for causing a computer to effect, if the 
relationship in said database comprises one or more levels of boolean expression 
relationships, the generation of boolean expression bitsets through forward and/or 
backward propagation. 



15. (Original) The computer program product as recited in Claim 12, the computer 
readable program code means in said computer program product further comprising 
computer readable program code means for causing a computer to effect the use of fast 
User Defined Functions, said fast User Defined Functions being selected from the group 
consisting of scalar functions and column functions. 

16. (Original) The computer program product as recited in Claim 15, the computer 
readable program code means in said The computer program product further comprising 
computer readable program code means for causing a computer to effect the use of scalar 
functions. 

17. (Original) The computer program product as recited in Claim 15, the computer 
readable program code means in said computer program product further comprising 
computer readable program code means for causing a computer to effect the use of scalar 
functions, said scalar functions selected from the group consisting of 
BSGetLength(BITSET), BSInit(), B SInit(BIGINT,BIGINT), BSSetBit(BitSet, BIGINT), 
BSClearBit(BitSet, BIGINT), BSGetBit(BIGINT), BSAnd(BitSet, BitSet), BSOr(BitSet, 
BitSet), BSEquals(BitSet, BitSet), BSMinus(BitSet, BitSet), BSAndEquals(BitSet, 
BitSet), BSAndIsEmpty(BitSet, BitSet), BSGetBitAt(BitSet, BIGINT), 
BSGetUpperBound(BitSet), BSGetLowerBound(BitSet). 



18. (Original) The computer program product as recited in Claim 15, the computer 
readable program code means in said computer program product further comprising 
computer readable program code means for causing a computer to effect the use of 
column functions. 

19. (Currently Amended) A program storage device readable by machine, tangibly 
embodying a program of instructions executable by the machine to perform method steps 
for embodied therein for causing a relationship to be implemented within a database 
using BitSets, said method steps comprising: 

A. ) Defining a database scheme; 

B. ) Quantifying a relationship among a plurality of entities; 

C. ) Populating said database with instances of relationships among said entities 
and concurrently populating said database with Bitsets , inserts, deletes and/or changes; 

D. ) Submitting a» a query for desired information so that said database 
performs evaluation of said query using said Bitsets; 

E. ) Actuating said database to generate a resultant set; 

F. ) Resultant set returned to a requestor 

G. ) Repeat any or all steps as n e ed e d D through F until a relationship under 
consideration for said resultant set is exhausted . 

20. (Original) The program storage device readable by machine as recited in Claim 19, 
said method steps further comprising causing said machine to effect an independent 
query to said database and said data base transforms said query to a bit set query. 



21. (Original) The program storage device readable by machine as recited in Claim 19 , 
said method steps further comprising causing said machine to effect the use of BitSets, 
said BitSets being User Defined Type BitSets and fast User defined functions. 

22. (Original) The program storage device readable by machine as recited in Claim 19 , 
said method steps further comprising causing said machine to effect, if the relationship in 
said database comprises one or more levels of inheritance relationships, the aggregation 
of inheritance bitsets through forward and/or backward propagation. 

23. (Original) The program storage device readable by machine as recited in Claim 19, 
said method steps further comprising causing said machine to effect, if the relationship in 
said database comprises one or more levels of boolean expression relationships, the 
generation of boolean expression bitsets through forward and/or backward propagation. 

24. (Original) The program storage device readable by machine as recited in Claim 21 , 
said method steps further comprising causing said machine to effect the use of fast User 
Defined Functions, said fast User Defined Functions being selected from the group 
consisting of scalar functions and column functions. 

25. (Original) The program storage device readable by machine as recited in Claim 24, 
said method steps further comprising causing said machine to effect the use of scalar 
functions. 



26. (Original) The program storage device readable by machine as recited in Claim 25 , 
said method steps further comprising causing said machine to effect the use of scalar 
functions, said scalar functions selected from the group consisting of 
BSGetLength(BITSET), BSInit(), BSInit(BIGINT 5 BIGINT), BSSetBit(BitSet, BIGINT), 
BSClearBit(BitSet, BIGINT), BSGetBit(BIGINT), BSAnd(BitSet, BitSet), BSOr(BitSet, 
BitSet), BSEquals(BitSet, BitSet), BSMinus(BitSet, BitSet), BSAndEquals(BitSet, 
BitSet), BSAndIsEmpty(BitSet, BitSet), BSGetBitAt(BitSet, BIGINT), 
BSGetUpperBound(BitSet), BSGetLowerBound(BitSet). 

27. (Original) The program storage device readable by machine as recited in Claim 24, 
said method steps further comprising causing said machine to effect the use of column 
functions. 

28. (Currently Amended) A process for mapping associations within a database using 
BitSets comprising the following steps: 

A. ) Defining a database scheme; 

B. ) Quantifying a relationship among a plurality of entities; 

C. ) Populating said database with instances of relationships among said entities 
and concurrently populating said database with Bitsets , inserts, deletes and/or changes; 

D. ) Submitting an a query for desired information so that said database 
performs evaluation of said query using said Bitsets; 

E. ) Actuating said database to generate a resultant set; 

F. ) Resultant set returned to a requestor 



G.) Repeat any or all steps as n ee d e d D through F until a relationship under 
consideration for said resultant set is exhausted. 



29. (Original) The process for mapping associations within a database using BitSets 
recited in Claim 28 comprising performing an independent query to said database 
whereupon said data base transforms said query to a bit set query. 

30. (Original) The process for mapping associations within a database using BitSets 
recited in Claim 28 further comprising using BitSets, said BitSets being User Defined 
Type BitSets and fast User defined functions. 

3 1 . (Original) The process for mapping associations within a database using BitSets 
recited in Claim 28 further comprising, if said relationship in said database comprises 
one or more levels of inheritance relationships, the aggregation of inheritance bitsets 
through forward and/or backward propagation. 

32. (Original) The process for mapping associations within a database using BitSets 
recited in Claim 28 further comprising if the relationship in said database comprises one 
or more levels of boolean expression relationships, the generation of boolean expression 
bitsets through forward and/or backward propagation. 



33. (Original) The process for mapping associations within a database using BitSets as 
recited in Claim 30, further comprising using fast User Defined Functions, said fast User 
Defined Functions being selected from the group consisting of scalar functions and 
column functions. 

34. (Original) The process for mapping associations within a database using BitSets 
recited in Claim 33, said method further comprising using scalar functions. 

35. (Original) The process for mapping associations within a database using BitSets as 
recited in Claim 34, said method steps further comprising scalar functions, said scalar 
functions selected from the group consisting of BSGetLength(BITSET), BSInit(), 
BSInit(BIGINT,BIGINT), BSSetBit(BitSet, BIGINT), BSClearBit(BitSet, BIGINT), 
BSGetBit(BIGINT), BSAnd(BitSet, BitSet), BSOr(BitSet, BitSet), BSEquals(BitSet, 
BitSet), BSMinus(BitSet, BitSet), BSAndEquals(BitSet, BitSet), BSAndIsEmpty(BitSet, 
BitSet), BSGetBitAt(BitSet, BIGINT), BSGetUpperBound(BitSet), 
BSGetLowerBound(BitSet). 

36. (Original) The program storage device readable by machine as recited in Claim 33, 
said method further comprising using column functions. 



